A conservative index heuristic for routing problems with multiple heterogeneous service facilities
نویسندگان
چکیده
منابع مشابه
A general heuristic for vehicle routing problems
We present a unified heuristic which is able to solve five different variants of the vehicle routing problem: the vehicle routing problem with time windows (VRPTW), the capacitated vehicle routing problem (CVRP), the multi-depot vehicle routing problem (MDVRP), the site-dependent vehicle routing problem (SDVRP) and the open vehicle routing problem (OVRP). All problemvariants are transformed int...
متن کاملSolving a multi-depot location-routing problem with heterogeneous vehicles and fuzzy travel times by a meta-heuristic algorithm
A capacitated location-routing problem (CLRP) is one of the new areas of research in distribution management. It consists of two problems; locating of facilities and routing of the vehicle with a specific capacity. The purpose of the CLRP is to open a set of stores, allocate customers to established deposits, and then design vehicle tours in order to minimize the total cost. In this paper, a ne...
متن کاملA Generic Heuristic for Vehicle Routing Problems with Multiple Synchronization Constraints
Vehicle routing problems with multiple synchronization constraints (VRPMSs) are problems that exhibit, in addition to the usual task covering constraints present in any VRP, further synchronization requirements between the vehicles, concerning spatial, temporal, and load aspects. They have only recently caught the attention of scientists and are currently a very active field of research. This p...
متن کاملA Gossip Based Heuristic Algorithm for Heterogeneous Multi-Vehicle Routing Problems
In this paper we propose a novel algorithm based on gossip to solve the Heterogeneous Multi-Vehicle Routing (HMVR) problem. A set of tasks is arbitrarily placed in a plane and a set of robots has to cooperate to minimize the maximum time required to visit and execute all tasks. Each task and each robot has different cost/speed. The proposed algorithm exploits only pairwise asynchronous communic...
متن کاملDeveloping the Inventory Routing Problem with Backhauls, Heterogeneous Fleet and Split Service
One of the most important points in a supply chain is customer-driven modeling, which reduces the bullwhip effect in the supply chain, as well as the costs of investment on the inventory and efficient transshipment of the products. Their homogeneity is reflected in the Inventory Routing Problem, which is a combination of distribution and inventory management. This paper expands the classical In...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Methods of Operations Research
سال: 2020
ISSN: 1432-2994,1432-5217
DOI: 10.1007/s00186-020-00722-w